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Basic results on braid groups 

Juan Gonzalez-Meneses 



Abstract. These are Lecture Notes of a course given by the author 
at the French-Spanish School Tresses in Pau, held in Pau (France) in 
October 2009. It is basically an introduction to distinct approaches 
and techniques that can be used to show results in braid groups. Us- 
ing these techniques we provide several proofs of well known results 
in braid groups, namely the correctness of Artin's presentation, that 
the braid group is torsion free, or that its center is generated by the 
full twist. We also recall some solutions of the word and conjugacy 
problems, and that roots of a braid are always conjugate. We also de- 
scribe the centralizer of a given braid. Most proofs are classical ones, 
using modern terminology. I have chosen those which I find simpler 
or more beautiful. 

Resultats basiques dans les groupes de tresses. 

Resume. Cet article contient les notes d'un course donne par l'auteur 
a l'Ecole Franco- Espagnole Tresses in Pau, qui a eu lieu a Pau (France) 
en Octobre 2009. II s'agit essentiellement d'une introduction aux differents 
points des vue et techniques qui peuvent etre utilises pour montrer des 
resultats dans les groupes de tresses. En utilisant ces techniques on 
montre quelques resultats bien connus dans les groupes de tresses, a 
savoir l'exactitude de la presentation dArtin, le fait que les groupes 
de tresses sont sans torsion, ou que son centre est engendre par le 
full twist. On rappelle quelques solutions des problemes du mot et 
de la conjugaison, et aussi que les racines d'une tresse sont toutes 
conjuguees. On decrit aussi le centralisateur d'une tresse donnee. La 
plupart des preuves sont classiques, en utilisant de la terminologie 
moderne. J'ai choisi celles qui je trouve plus simples ou plus jolies. 
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1. Definitions of braid groups 

The term braid group was used for the first time by Emil Artin in 1925 [2], 
although probably these groups were considered for the first time by Hur- 
witz in 1891 [47] as what in modern terminology would be called funda- 
mental groups of configuration spaces of n points in the complex plane 
(or in a Riemann surface). Magnus in 1934 [57] considered the same group 
from the point of view of mapping classes. Markoff [62] gave a completely 
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algebraic approach. All these points of view were already known to define 
the same group by that time (see Zariski [70]). 

We shall give several definitions for the braid groups, following the dis- 
tinct approaches indicated above. The first one, in the spirit of Hurwitz, 
uses configuration spaces to define a braid as a motion of points in the 
plane. The three dimensional representation of this motion gives the usual 
way in which braids are displayed, and gives the second definition more 
related to Artin's point of view. Then we will see braid as mapping classes, 
that is, as homeomorphisms of the punctured disc up to isotopy. Finally, 
we shall also see Artin's representation of braids as automorphisms of the 
free group. These distinct points of view provide a considerable amount of 
approaches and tools to solve problems in braid groups. 

1.1. Pure braids as loops in a configuration space 

Let us start with the first definition. Consider the configuration space of 
n ordered distinct points in the complex plane C. That is, 

M n = {(*!, . . . , z n ) £ C n ; Zi + zj, \fi + j}. 

Notice that this is a connected space of real dimension 2n. Actually it is 
the complement of a family of hyperplanes in C n : Namely, if we define the 
hyperplane fly = {z { = Zj} € C n for 1 < i < j < n, then M n = C n \V, 
where 

V= [J H ir 

l<i<j<n 

This union of hyperplanes T> is usually called the braid arrangement |66j , 
or the big diagonal. 

It is not a good idea to try to visualize the configuration space M n in 
2n dimensions. Instead, one just needs to consider n distinct points in C, 
which are given in order. That is, {z\, Z2, 23, ... , z n ) and (Z2, Z\, z$ . . . , z n ) 
represent the same set of points in C, but they are two distinct points in 
M n . 

Definition 1.1. The pure braid group on n strands, PB n , is the funda- 
mental group of M n . 

PB n = m(M n ). 



3 



J. Gonzalez-Meneses 



Now try to visualize this definition. A pure braid j3 £ iri(M n ) is a loop 
in M n 

(3: [0,1] — ► M n 

f ' ^ /3(t) = (/3i(t),...,/3„(t)), 

which starts and ends at the same base point. We then just need to fix 
a base point of M n , say the n-tuple of integers (1,2, . . . , n), and a pure 
braid will be represented by a motion of these points in C provided that, 
at any given moment of the motion, the points are all pairwise distinct. 
At the end of the motion, each point goes back to its original position. Of 
course, the loop is defined up to homotopy, so we are allowed to deform 
the motions in a natural way (provided that two points are never at the 
same place at the same moment) and we will have equivalent pure braids. 

1.2. Pure braids as collections of strands 

The usual way to visualize a pure braid is by representing the motion of 
the n points in a three dimensional picture. For every t 6 [0, 1], we repre- 
sent the n-tuple j3{t) = (/3i(i), . . . , (3 n (t)) just by drawing, in C x [0, 1], the 
n points (/3i (£) , £) , . . . , (f3 n (t),t). In this way a pure braid is represented 
as in the left hand side of Figure [TJ It is a convention for many authors 
(but not all) that C x {0} is represented above C x {1}. The motion of 
the point that starts at position k (for k = 1, . . . , n) can then be seen as a 
strand, which corresponds to the k-th projection /3fc(i) of the n-tuple /3(t), 
for t € [0,1]. This is called the k-th strand of the pure braid: It starts 
at (k,0) and ends at (k,l). In this way it is much easier to understand 
when two motions (or two collections of strands) are homotopic, that is, 
represent the same pure braid. Indeed, an allowed homotopy is just a con- 
tinuous deformation within the space of pure braids. In other words, the 
homotopy of a loop in M n , fixing the endpoints, corresponds to a contin- 
uous deformation of the n strands in C x [0,1], provided the endpoints 
((1, 0), . . . , (n, 0) and (1,1),..., (n, 1)) are fixed, the strands are pairwise 
disjoint, and each strand intersects each horizontal plane C x {t} exactly 
at one point, at any given moment of the deformation. 

Notice that pure braid groups are groups, that is, there is a well defined 
multiplication of pure braids. This multiplication is given by concatenating 
loops in M n , which corresponds to performing one motion after the other. 
In the three dimensional picture of Figure [U multiplication is just given by 
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Figure 1. A pure braid and a non-pure braid. 



stacking braids (and rescaling the vertical direction so that we get C x [0, 1] 
again) . 

1.3. Braids, in general 

The definition of general (not necessarily pure) braids can be obtained 
from the case of pure braids in a very natural way: Braids appear when 
we do not care about the order in which the n points are considered, so 
we just care about sets of n distinct points in C. This configuration space 
is conceptually more natural than M n , although we use M n to define it 
properly: Notice that the symmetric group E n acts on M n = C n \D by per- 
muting coordinates. The quotient of M n by this action is the configuration 
space of n unordered points in C, denoted N n = M n fE n . 

Definition 1.2. The braid group on n strands, B n , is the fundamental 
group of N n . 

B n = ir l (N n ). 

As above, a braid can be represented in C x [0, 1] as a collection of n 
strands, as in the right hand side of Figure [TJ The difference with respect 
to the case of pure braids is that the /c-th strand (that is, the strand 
starting at (k, 0)) does not necessarily end at (k, 1), but at (k' , 1) for some 
k' € {1, . . . , n}. Again, two braids are considered to be equal if they are 
homotopic, that is, if one can transform one into the other by a deformation 
of its strands, with the endpoints fixed, provided the strands are pairwise 
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disjoint and each strand intersects each horizontal plane at a single point, 
at any given moment during the deformation. 

As above, notice that braid groups are groups. The multiplication is 
given by concatenating loops in N n , which corresponds to performing one 
motion after the other or, in the three dimensional picture of Figure [TJ it 
corresponds to stacking braids (and rescaling the vertical direction). 

1.4. Braids as mapping classes 

Another well known interpretation of braids consists of considering them 
as automorphisms of the punctured disc, up to isotopy. More precisely, let 
B n be the closed disc minus n punctures: 

D n = B 2 \{P 1 ,...,P n }. 

Let Homeo + (J$ n ) be the set of orientation preserving homeomorphisms 
from B n to itself, fixing the boundary pointwise. This set admits the usual 
compact-open topology. We then have a natural notion of continuous de- 
formation of an automorphism of B n , fixing the boundary and the punc- 
tures. We will consider that two automorphisms are equal if one can be 
transformed into the other by such a continuous deformation. In other 
words, if we denote by Homeo+ (B n ) the connected component of idu) n in 
Homeo + (O n ), then we define the mapping class group of B n as: 

M{O n ) = Homeo + (B n )/Homeo+(B n ). 

With this definition, one has: 

M(P> n ) — Bn- 

Actually, one can consider B n as a closed disc in C enclosing the points 
{1, . . . ,n}. It is well known that an automorphism of the closed disc B 2 
that fixes the boundary is isotopic to the identity (this is known as Alexan- 
der's trick pQ). Hence, given an element of 7W(B n ), one can take a homeo- 
morphism of B n representing it and extend it in a unique way to a home- 
omorphism / of B 2 . Take an isotopy from idjj2 to /, and trace the motion 
of the points {1, . . . , n} during the isotopy. This gives a loop in N n which 
corresponds to a braid. It is not difficult to show that this gives a well 
defined map from A4(B n ) to B n , which is a group isomorphism. Hence 
braids can be seen as mapping classes of the punctured disc. 

It is worth mentioning why one should take a closed punctured disc B n 
instead of the punctured plane C n = C\{1, . . . , n}, in the above definition. 
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The answer is easy: one does not obtain the same group. Indeed, consider 
the mapping class group A4(C n ) of isotopy classes of orientation-preserving 
homeomorphisms of C n (we can consider D n embedded into C n , with the 
same punctures). The first thing to notice is that C n is homeomorphic to 
the (n + l)-times punctured sphere hence a homeomorphism of C n 

does not necessarily fix the set of punctures {1, . . . ,n} (as the "point at 
infinity" is considered as any other puncture). 

One could then consider _M(C n ;{oo}) to be the subgroup of A4(C n ) 
consisting of automorphisms that fix the point at infinity. But even in 
this case the resulting group is not isomorphic to B n . Indeed, consider a 
simple closed curve C C B n enclosing the n punctures. A Dehn- twist along 
this curve (which corresponds to cutting B n along this curve, rotating the 
boundary of one of the pieces by 360° and gluing again) represents the 
trivial element in A / I(C n ; {oo}), but a non-trivial element in J\A(H n ) = B n , 
which is usually denoted A 2 . Actually, we will see later that the center of 
B n is equal to Z(B n ) = (A 2 ), and it is well known that M(C n ; {oo}) = 
B n /Z(B n ). Also, the group A4(C n ; {oo}) has torsion, while B n does not, 
as we shall see. 

1.5. Standard generators of the braid group 



1 i i + 1 n 1 i i + 1 n 




Figure 2. Standard (or Artin) generators of B n . 

Before giving a last interpretation of braids, we shall describe the stan- 
dard set of generators, introduced by Artin [2]. If we consider a braid as a 
collection of n strands in C x [0, 1], we usually draw the projection of its 
strands onto the plane M. x [0, 1]. It is clear that we can deform the braid 
so that its projection has only a finite number of crossing points, each one 
involving only two strands. We usually draw the crossings as in Figure [U 
to visualize which strand crosses over and which one crosses under. More- 
over, by a further deformation, we can assume that the crossings occur at 
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distinct heights, that is, for distinct values of t G [0,1]. In this way, it is 
clear that every braid is a product of braids in which only two consecutive 
strands cross. That is, if one considers for i = 1, ... ,n — 1 the braids <Ji 
and a~ l as in Figure [21 it is clear that they are the inverse of each other, 
and that {o"i, . . . ,<7 ra _i} is a set of generators of B n , called the standard 
generators, or the Artin generators of the braid group B n . 



1.6. Braids as automorphisms of the free group 

We shall now give still another interpretation of braids. This is one of 
the main results in Artin's paper [2j. There is a natural representation 
of braids on n strands as automorphisms of the free group F n of rank n. 
Although Artin visualized braids as collections of strands, we believe that 
it is more natural to define their representation into Aut(F n ) by means of 
mapping classes, as was done by Magnus [57] . 




Figure 3. The loops x±, . . . , x n are free generators of 7i"i(B n ). 



We remark that the fundamental group of the n-times punctured disc B n 
is precisely the free group of rank n: 7Ti(B n ) = F n . If we fix a base point, say 
in the boundary of B n , one can take as free generators the loops x±, . . . , x n 
depicted in Figure El Now a braid f3 G B n can be seen as an automorphism 
of J} n up to isotopy, so f3 induces a well defined action on 7Ti(D n ) — F n , 
where a loop 7 G 7ri(B n ) is sent to (3('y). This action is clearly a group 
homomorphism (respects concatenation of loops), which is bijective as 
yields the inverse action. Hence (5 induces an automorphism of F n , and 
this gives a representation: 

p: B n — > Aut{F n ) 
P 1 — > P/3- 
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The automorphism og can be easily described when /3 = cr,, by giving the 
image of the generators xi, . . . , x n of F n (see Figured]). Namely: 

Pa{xi) = x i+ i, pa t (x i+ i) = x^XiXi+i, pa t ( x j) = x j ( if 3 7^ hi + !)• 
The automorphism p -1 can be easily deduced from p ai . For a general 

i 

braid /3, written as a product of <ri, . . . , a n -i and their inverses, the auto- 
morphism pp is just the composition of the corresponding automorphisms 
corresponding to each letter. 





Figure 4. Action of a% on the generators x% and Xj+i. 



Later we will see that the braid group B n admits the presentation 

B n = (a u ...,a n ^ Wi = °i°i> V (1-1) 

\ OiOjOi = (TjdiCJj, \l-j\=l / 

It is then very easy to check that p is well defined, as p Uiaj = Po-^o-i if 
|i - j| > 1, and p ai(Tjai = Pajcnaj if \i ~ j\ = L Artin [3] showed that p is 
faithful by topological arguments, making no use of the above presentation. 

Notice that for every f3 G B n , the automorphism pp sends each generator 
Xj to a conjugate of a generator. Notice also that for each i = 1, . . . ,n — 1, 
one has p ai (xi ■ ■ ■ x n ) = x\ ■ ■ ■ x n . Hence pp{x\ ■ ■ ■ x n ) = x\ ■ ■ ■ x n for every 
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/3 G B n . This is clear corresponds to a loop that runs parallel to 

the boundary of D n , enclosing the n punctures, hence it is not deformed 
by any braid (up to isotopy). Actually, Artin [2] proved that these two 
conditions are not only necessary, but also sufficient for an element of 
Aut(F n ) to be induced by a braid. 

Theorem 1.3. [2J An automorphism f G Aut(F n ) is equal to pg for some 
(3 G B n if and only if the following two conditions are satisfied: 

(1) f{xj) is a conjugate of some Xj, for i = 1, . . . , n. 

(2) f(x 1 ■■■x n ) = xi---x n . 

We recommend the reader to see the beautiful proof of this result in [2J 
(in German) or in [3] (in English), based on a simple algebraic argument. 

1.6.1. First solution to the word problem 

One important remark, concerning the fact that braids can be seen as 
automorphisms of the free group F n , is that this immediately yields a 
solution to the word problem in B n , as was already noticed by Artin [2j. 
Given two braids, j3\ and fa, given as words in a\, . . . , o~ n -l and their 
inverses, one can compute their corresponding automorphisms of F n , pg x 
and pb 2 - Then fa = fa if and only if pp 1 = pg 2 , and this happens if and 
only if p/3 1 (x{) = pp 2 (xi) G F n for i = 1, . . . , n. Since the word problem in 
F n is well known (just need to compute the reduced words associated to 
p / 3 1 (xi) and pp 2 (xi)), this solves the word problem in B n . We just remark 
that this algorithm is by no means efficient, and there are several other 
very efficient algorithms to solve the word problem. But this is historically 
the first known solution. 

1.6.2. Braids are residually finite and Hopfian 

Let us finish this section with a couple of consequences from the fact 
that B n is a subgroup of Aut(F n ), which were noticed by Magnus [58] . 
Recall that a group G is residually finite if the intersection of its finite 
index subgroups is trivial. Equivalently, G is residually finite if for every 
nontrivial a G G there exists a finite group H and a surjection ip : G — >• H 
such that ip(a) / 1. 
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Recall also that a group G is said to be Hopfian if it is not isomorphic 
to any proper quotient; equivalently, if every surjection from G to itself is 
an isomorphism. 

Theorem 1.4. The braid group B n is residually finite and Hopfian. 

Proof. All the ideas for this result are explained in Section 6.5 of [59J, 
where references to [551 EEA US] are given. 

First notice that if a group is residually finite, so is every subgroup. 
A very simple argument by Baumslag [5], explained in [59J, shows that 
if a group G is finitely generated and residually finite, then Aut{G) is 
residually finite. Using these two results, the proof goes as follows: 

The group Z 2 is clearly finitely generated and residually finite, hence 
Aut(J?) is residually finite. This group has F2 (the free group of rank 



Therefore F2 is residually finite. Hence all subgroups of F2 are residually 
finite, in particular F n is residually finite for all n > 1. By Baumslag's 
argument again, Aut(F n ) is residually finite, and so is B n C Aut(F n ). 

On the other hand, Mal'cev [60J proved that a finitely generated and 
residually finite group is Hopfian. A short proof can also be found in 
Section 6.5 of [59]. □ 

2. Braid groups are torsion free 

One of the best known results of braid groups is that they are torsion free. 
We shall give several distinct proofs of this fact, and this provides a perfect 
example of how one can show results in braid groups using completely 
distinct approaches, each one having interesting consequences, helping to 
better understand these groups. 

2.1. First proof: Short exact sequences 

Specialists in braid groups use to say: "Braid groups are torsion free be- 
cause the configuration space is K(tt, 1)". We will try to explain that 
sentence in this subsection, and we will present the usual way to show 
that the configuration space N n is a K(tt, 1) space, given by Fadell and 
Neuwirth [31]. 



two) as a subgroup, for instance 
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There are well known short exact sequences of groups, involving braid 
groups, which were already known by Artin [2J. The first one is quite 
simple: To each braid in B n one can associate the permutation it induces 
on its strands, that is, an element of the symmetric group S n . This yields 
a well defined group homomorphism r/ from B n to S n . Notice that rj(cTi) = 
(i i + 1) for i = 1, . . . , n — 1. The kernel of r\ is precisely the subgroup 
of B n formed by the braids inducing the trivial permutation, that is, the 
pure braid group PB n . Hence we have an exact sequence: 

1 -> PB n — > B n S n 1. (2.1) 

There is also a natural map that relates pure braid groups of distinct 
indices. Namely, given a pure braid /3 E PB n+ i, one can remove its last 
strand and will obtain a pure braid p{j3) £ PB n . This yields a well defined 
homomorphism p : PB n+ \ — > PB n which is clearly surjective. The kernel 
of this map consists of the pure braids in PB n+ i whose first n strands form 
the trivial braid. Up to isotopy, we can consider that the first re strands are 
vertical. If we look at this kind of elements as loops in the configuration 
space M n+ i, they correspond to a motion of the n + 1st point, where the 
points 1, . . . , n do not move. This is of course equivalent to a motion of a 
point in the n-times punctured plane C n . In other words, kei(p) ~ iTi(C n ). 
As 7ri(C n ) is isomorphic to F n , the free group of rank n, we have the exact 
sequence: 

1 -> F n -*4 PB n+l -A PB n -> 1. (2.2) 
In this exact sequence, if F n is freely generated by xx, we can define 

i(xi) = (cr" 1 • • • o-rj) af • • • a n ), 

for i = 1, . . . , re. 

It is not difficult to see that the exact sequence (|2.2p splits. Probably 
the most elegant way to see this comes from the following result by Fadell 
and Neuwirth, which implies the existence of the exact sequence, the fact 
that it is split, and that M n and N n are K(jr, 1) spaces: 

Theorem 2.1. [3l] For n > I, the map 

p: M n+1 — ► M n 
(zi, . . . , z n+ i) i — s> (zi,...,z n ) 

is a locally trivial fiber bundle. 
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One important fact of this fiber bundle is that it admits a cross-section 
s : M n — > M n+ \. This is not explicitly given in [31J (it is only given for 
configuration spaces on punctured manifolds), but it is easy to see [US] 
that one can take s((zi, . . . , z n )) = (zi, . . . , z n , \zi\ + • • • + \z n \ + 1). 

Notice that each fiber p -1 ((z\, . . . , z n )) is isomorphic to C\{zi, . . . , z n } ~ 
C n , so its fundamental group is F n . From the long exact sequence of ho- 
motopy groups of this fiber bundle, one has: 

7T 2 (C n ) -> TT 2 (M n+1 ) -> 7T 2 (M n ) -> 7Tl(C n ) -> TTl{M n+l ) -> 7Tl(M n ) -> 1. 

It is well known that 7r 2 (C n ) = {1}, and we already know the rightmost 
three groups in the above sequence. Hence we obtain: 

1 -> vr 2 (M n+1 ) -> 7r 2 (M n ) -> F n -> -> P5 n -> 1, (2.3) 

for all n > 1. 

Notice that 7r 2 (Mi) = 7r 2 (C) = {1}. In particular, the above sequence 
for n = 1 implies that vr 2 (M 2 ) = {1}. Recurrence on n then shows that 
7r 2 (M n ) = {1} for all n. This yields the exact sequence (|2.2p . Also, the 
cross-section s : M n — > M„ + i yields a group section s : PB n — > PB n+ \, 
so the sequence (|2.2p splits. 

There is an easy way to interpret the group section s : PB n — > PB n+ \. 
One can consider the braids in P-B n as collections of strands in D x [0, 1], 
where DcC, and the braids in PB n+ \ as collections of strands in Cx [0, 1]. 
If one considers a point z n+ \ € C\D, then s just adds to a braid in PB n a 
single vertical strand based at This is clearly a group homomorphism 
which is a section for p. Notice that this yields the same group section s 
as the one defined by Fadell-Neuwirth's cross section: Indeed, the cross- 
section s by Fadell-Neuwirth adds a point which is in the real line, always 
farther from the origin than the other n points. Hence the braid obtained 
from that cross-section yields a new strand which does not cross with the 
other n strands, in the same way as the section we just defined. 

Now notice that we can look further to the left on the long exact se- 
quence of homotopy groups, and we get for every n > 1 and every k > 2: 

vr/cOCn) -)■ ir k (M n+1 ) -)■ ir k (M n ) -> 7r fc _i(C n ), 

as 7Tfc(C n ) = {1} for all k > 1, we have that 7Tfc(M n+ i) ~ TT k {M n ) for all 
n > 1. As 7Tfc(Mi) = 7Tfc(C) = {1}, we finally obtain ni,(M n ) = {1} for all 
n > 1 and all k > 1. That is, M n is a i^(vr, 1) space. Therefore, one has: 

Theorem 2.2. [31] M n and iV^ are K(ir, 1) spaces. 
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Proof. We already showed that M n is a K(ir, 1) space, as iTk(M n ) = {1} 
for all k > 1. This means that the universal cover of M n is contractible. 
As M n is a covering space of N n , it follows that N n is also K(w, 1). □ 

It is well known that the fundamental group of a K(ir, 1) space is torsion 
free (see [49J for a proof). Hence we have: 

Corollary 2.3. The braid group B n is torsion free. 

2.2. Second proof: Finite order automorphisms 

The above proof of the torsion freeness of braid groups, although consid- 
ered the most natural one by specialists, uses the result that fundamental 
groups of K(tt, 1) spaces are torsion free. We will now give another proof, 
which also uses a couple of well known results, but whose approach to the 
problem is completely different from the above one. 

Theorem 2.4 (Nielsen realization theorem for cyclic groups). |64j Let S 
be a closed orientable surface of genus g > 0, and q > punctures. Given 
a mapping class tp € M(S) of finite order, there exists a homeomorphism 
f £ Aut(S) representing if, having the same order. 

Remark 2.5. The actual statement given by Nielsen in [64J talks about 
boundary components instead of punctures, but for him the homeomor- 
phisms that define the mapping classes do not fix the boundary point- 
wise, but setwise. This implies, for instance, that a Dehn twist along a 
curve which is parallel to a boundary component determines a trivial map- 
ping class. Hence, a boundary component is equivalent to a puncture in 
Nielsen's setting. Since we are assuming that our allowed automorphisms 
fix the boundary pointwise, we prefer to state Nielsen's result the above 
way. But it is important that Nielsen's original result refers to boundary 
components, as we will see below. 

We will use Nielsen realization theorem to study braids, by applying 
it to the (n + l)-times punctured sphere § n +i. Recall that the full twist 
A 2 G B n is the braid determined by a Dehn twist along a curve parallel 
to the boundary of D n . Notice that considering the quotient B n /(A 2 ) 
corresponds to collapsing the boundary of D n to a puncture, so B n / (A 2 ) ~ 
.M(§ n +i, {oo}) C A^(S n -fi), where we denote by {oo} one of the punctures 
of S n+ i (the one corresponding to the boundary of D n ). 
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The Nielsen realization theorem tells us that a finite, cyclic subgroup 
of Ai(S n+ i) can be realized by a subgroup of Aut(E n+ i). Clearly, if the 
mapping classes that we consider preserve {oo}, so do the corresponding 
automorphisms. Thanks to this realization, we can deduce results about 
mapping classes from results about automorphisms. For instance, we can 
use the following well known result by Kerekjarto [SD] and Eilenberg |28j . 
beautifully explained in [20J, which states that an orientable, finite order 
homeomorphism of the disc B 2 is conjugate to a rotation: 

Theorem 2.6. |5CHI28] Let f : B 2 — > B 2 be a finite order homeomorphism. 
Then there exists r € 0(2) and a homeomorphism h : B 2 — > B 2 such that 
f = hrh^ 1 . 

Let us put together the two results above, to show that B n is torsion 
free. Suppose that a € B n is a braid such that a m = 1, and choose an 
automorphism g of B„ representing a. If we denote by [a] the canonical 
projection of a in B n /(A 2 ), we get that [a] is a mapping class of § n +i, 
fixing {oo}, such that [a] m = 1. 

Aut(O n ) — ► M(B n ) — ► A*(S n+ i,{oo}) 
51 — y ct 1 — > [a] 

By the Nielsen realization theorem, there is an automorphism eft of 
§ n +i, fixing {00} and representing [a], such that cp m = idg n+1 . Recall 
that Nielsen's theorem was originally stated for surfaces with boundary 
components: this allows us to expand the puncture {00} to a boundary 
component, so cfi determines a well defined automorphism / of the punc- 
tured disc B n . We then have: 

Aut(B n ) — > Aut(S n+1 , {00}) — ► M(S n+1 ,{oo}) 

f •— > >— > H 

where the first map is induced by collapsing the boundary to a puncture, 
Aut(§ n +i, {00}) denotes the group of automorphisms of §„+i fixing the 
puncture {00}, and the second map is the usual projection. 

Notice also that / does not necessarily fix the boundary of B„, pointwise. 
Nevertheless, as / and g represent [a], they are isotopic to each other 
(where the isotopy fixes the punctures but may rotate the boundary of 
B n ). The important fact is that f m = ido n . 

We can now use Kerekjarto-Eilenberg's theorem. By filling the punc- 
tures, / and g determine automorphisms of B 2 , that we will also denote 
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/ and g respectively. Since f m = idp2 , by Theorem 12.61 it follows that / is 
conjugate in Aut(H) 2 ) to a rotation r of the disc. 

Remark that a conjugation in Aut(0 2 ) may change the positions of 
the n distinguished points (the punctures), and r is a rotation of B 2 that 
preserves this set of n distinguished points. One of these points may be the 
center of B 2 , and in this case it is a fixed point of r. All other distinguished 
points have orbits of the same size (depending on the angle of the rotation), 
each orbit consisting of a set of points evenly distributed in a circumference 
centered at the origin. By a further conjugation in Aut(D 2 ), we can place 
all orbits of non-fixed distinguished points into the same circumference 
centered at the origin, so that all distinguished points (except the fixed 
one if this is the case) are evenly distributed in that circumference (see 
Figure [5]). 




S = oi • • • (7 n _i e = (Ti((Ji • ■ • <J n -i) 



Figure 5. Every periodic braid is conjugate to a power of 
either 5 or e. 

By performing an isotopy close to the boundary (which becomes trivial 
after collapsing the boundary to a puncture), we can transform the con- 
jugate automorphisms / and r into conjugate automorphisms /' and r' 
which fix the boundary pointwise (but which are no longer of finite order). 
Looking at the motion of the n distinguished points performed by r 1 (a 
rotation), it is clear that r' is conjugate in Aut(H> 2 ) to an automorphism 
h fixing the set {1, . . . , n} and inducing one of the following braids: either 
a power of e = (T\{a\ ■ ■ ■ (J n -i) or a power of 8 = a\ ■ ■ ■ cr n -i (depending 
whether the center of D 2 is a distinguished point or not, see Figure [5]). 

Recall that we started with a braid a, and a representative g G Aut(B 2 ). 
Up to isotopy (possibly rotating the boundary), we have seen that g is 
conjugate in Aut(3 2 ) to h. As both g and h preserve {1, ... ,n} setwise, 
and fix the boundary pointwise, the conjugating automorphism preserves 
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{1, . . . , n} setwise, and can be taken to fix the boundary pointwise (recall 
that g is considered up to rotations of the boundary). This means that the 
braids induced by g and h are conjugate, up to multiplication by a power 
of A 2 (a full rotation of the boundary). In other words, a is conjugate to 
either 5 t A 2m or to e t A 2m for some t,m£Z. As A 2 = 5 n = e n_1 , we finally 
obtain that a is conjugate to either 5 k or e k for some k G Z. 

It just remains to show that k = 0. This can be easily seen by notic- 
ing that 5 and e do not have finite order (while a does). Consider the 
homomorphism s : B n — > Z that sends <7j to 1, for % = l,...,n — 1. 
As the defining relations of B n are homogeneous, s is well defined. As 
s(5 k ) = (n — l)k and s(e k ) = nk for every every integer k, it follows that 
neither S nor e has finite order. This shows that B n is torsion free. 

2.3. Third proof: Left orderability 

We will now give yet another proof of the torsion-freeness of braid groups. 
The first one was mainly topological, while the second one was more geo- 
metric; The third one will be an algebraic proof, relying on the fact that 
braid groups are left-orderable. 

Definition 2.7. A group G is said to be left-orderable if it admits a total 
order of its elements which is invariant under left-multiplication. That is, 

a < b ca < cb, Va, b,c G G. 

Notice that the total order ^ defines a semigroup contained in G, namely 
P = {a G G; 1 < a}, called the semigroup of positive elements. As the 
order is invariant under left multiplication, one has 1 < a if and only if 
a -1 < 1. This means that the set {b G G; b < 1} is precisely -P -1 , the set 
of inverses of elements in P. Notice that one then has G = P U {1} U P^ 1 . 
This is actually an equivalent condition to left-orderability: A group G 
is left-orderable if and only if it admits a sub-semigroup P such that 
G = P U {1} U P^ 1 . We just need to define the order by saying that a < b 
if and only if a~ 1 b G P. 

The relation between braid groups and orderability is given by the fol- 
lowing result: 

Theorem 2.8. |21| The braid group B n is left-orderable for all n > 1. 

The left-order defined in [21J is called Dehornoy's ordering. The sub- 
semigroup of B n which defines Dehornoy's ordering is defined as follows: P 
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is the set of nontrivial braids that can be expressed as a word in which the 
<7j of smallest index appears only with positive exponents. It is clear that 
P is a semigroup; but proving that B n = P U {1} U using Dehornoy's 
approach is highly nontrivial. 

But there is an interpretation of Dehornoy's ordering, given in |33| . 
which shows in an easy way that B n = PU{1}UP _1 . One just needs to look 
at braids as (isotopy classes of) automorphisms of D n . Recall that we are 
considering B ra as a subset of C, and the n punctures lying in the real line. 
Let E = MnD n , that is, the diameter containing the punctures. Notice that 
E is the disjoint union of n+1 segments, that we will denote E\, ■ ■ ■ , E n+ \. 
Given a braid /3, we consider the image of the above diameter, /3(E). It 
is defined up to isotopy of B n , and it can always be isotoped to a curve 
satisfying the following condition: whenever it is possible, f3(Ei) will be 
isotoped to a horizontal segment (i.e. some Ej), and if this is not the case, 
(3(Ei) will be isotoped to have the minimal possible number of intersections 
with E. Given such a representation of (3(E), one can say that /3 6 P if 
the initial part of the segment /3(Ei) belongs to the lower half-disc, where 
i is the smallest index such that f3(Ei) ^ E{. In other words, j3 G P if the 
first non-horizontal segment in (3(E) goes downwards. An example can be 
seen in Figure [U The braid (3 = a 2 l C3C2 €= B4 sends E to the curve drawn 
in the picture, so f3 is a positive braid. Algebraically, f3 is positive as it is 
equal to osc^cr^ 1 , and in this word only positive powers of 02 appear. 




Figure 6. The braid f3 = a 2 0"30"2 & B4 is positive. 

Theorem 2.9. |33| The set P defined above is a well defined sub-semigroup 
of B n , such that B n = PU{1}UP _1 . Moreover, P coincides with the semi- 
group defining Dehornoy's ordering. 

The more delicate part of the above theorem's proof is to rigourously 
show that P is well defined, but it is in any case quite manifest that this 
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is true, and one can find the details in [33] . Notice that it is trivial from 
the definition of P that B n = P U {1} U P~ 1 , and it is not difficult to show 
that P is a semigroup. Once Denhornoy showed that every nontrivial braid 
belongs to either P or P _1 (with Dehornoy's definition), is is clear that a 
positive element in Dehornoy's ordering is also positive in the sense given 
by the above theorem, so both orderings coincide. 

We point out that there is a recent work by Bacardit and Dicks [I], 
giving an alternative proof of Dehornoy's result, using only algebraic ar- 
guments. 

Once we know that B n is left-order able, it follows immediately that B n 
is torsion- free, by a classical result. 

Theorem 2.10. A left-orderable group is torsion-free. 

Proof. Suppose that G is left-orderable, and let f3 G G with j3 ^ 1. Suppose 
1 < /3. Multiplying from the left by /3 one has j3 < 1 . Multiplying again, 
one gets (3 2 < f3 3 . Iterating this process one obtains a chain 1 < (3 < (3 2 < 
/3 3 < • • • As < is an order, it is not possible that f3 m = 1 for some m. The 
case /3 < 1 is analogous. □ 

Corollary 2.11. B n is torsion-free. 

We just point out, to end this section, that the pure braid group P n is 
bi-orderable. This means that there is a total order of its elements which is 
invariant by left and also right multiplication. Some good references about 
orderability and braid groups are [231 IMj • 

3. Presentations of the braid groups 

One of the best known features of the braid groups is the finite presentation 
discovered by Artin in [2j. We have already mentioned the generators 
o~i, . . . , cr n _i € B n . The complete presentation is as follows: 



The proof by Artin of the completeness of this presentation is more an 
indication than a rigorous proof. There have been other proofs by Mag- 
nus [57], Bohnenblust [H], Chow [E], Fadell and Van Buskirk [32], or Fox 
and Neuwirth [3l]. See also [9]. Most of these proofs use the short exact 
sequences (|2.ip and (|2.2p . 



B„ = { ax, ... 



0~ n -l 



0~iO-j = O-jO-i, 
0~iO-jO-i = O-jO-iO-j, 



i-j\ = l 
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Basically, one can use the fact that PB2 — Z, and use Reidemeister- 
Schreier method applied to (|2.2p to construct a presentation of PB n , by 
induction on n. Then one can use (|2.1|) to deduce that the presentation 
(|3.1|) is correct. 

These proofs are quite technical, involving lots of calculations and some- 
times containing small mistakes. We will give here a couple of proofs that, 
in our opinion, are not so technical, and hopefully will make the reader 
believe in the correctness of the presentation. 

3.1. First proof: Braid combing 

The first proof is based on an argument by Zariski |70j . Although Zariski 
applied this argument to the braid group of the sphere, it can easily be 
applied to classical braids. 

Proposition 3.1. The presentation (|3.1|) is correct. 

Proof. Let W = ■ ■ ■ a 4 e ™ be a word in a\, . . . , <7 n -i an d their inverses, 
and suppose that the braid determined by W is trivial. We must show 
that one can obtain the trivial word starting with W, and applying only 
the relations in presentation (|3.ip . together with insertions or deletions of 
subwords of the form (a^af 1 ). 

For every k = 0, . . . , m, let jt be the position of the n-th puncture at the 
end of the motion represented by ■ ■ ■ . As W represents the trivial 
braid, it is clear that jo = j m = n. Now denote a» = • • • cr n _i, for 

i = 1, . . . ,n — 1, and also denote ot n = 1. Then at represents a braid that 
sends the i-th puncture to the n-th position. 

It is clear that, using only permitted insertions, we can transform our 
word W into: 



This holds as ctj = ctj m = 1. Now each parenthesized factor has one of 
the following forms: 

(1) K- l'" a i 1 )o~i(< T i+i ' ' ' On-i). This is clearly equivalent to the 
trivial word, and can be removed. 



\ JO 11 J 1 '^ Jl 12 J 2 ' V Jm-l lm J m ' 



(2) 



( a n-l--- a i 1 ) (T i Vi+l 



er n _i). We will denote this word x i 



(3) 



Cn-i)- We will denote this word Xi-\. 
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(4) K-i-'-^K- -li^i-i ■ ■ ■o'n-i)- This is equivalent to the trivial 
word, and can be removed. 



(5) {a~\- ■ ■ a^ 1 )a^ 1 ((7i- • • a n -\) with k < i — 1. In this case, a^ 1 
commutes with the other letters, so we can use permitted relations 
to replace this word by the letter a^ 1 . 



(6) (c n -i ' ' ' a i 1 ) "^ 1 ( cr « ' ' ' °"n-i) with k > i. It is very easy to see 
that, if k > i, using the braid relations one has 



(3.2) 



Therefore the above word is equivalent to cr^\. 



Notice that, by the above procedure, we have replaced our original word 
W by a word in a±, ■ ■ ■ , <T ra _2, x±, ■ ■ ■ , x n -\ and their inverses. It is impor- 
tant that cr n _i and never appear in this writing alone, but always as 
parts of some word xf 1 . 

Now, for i = 1, . . . , n — 2 and j = 1, . . . , n — 1, the word a~ x XjGi can 
be written as a product of xi, . . . , x n -i and their inverses, by using only 
permitted relations. Indeed, if i < j — 1 one can slide to the left and the 
resulting word is Xj . If i = j — 1, that is j = i + 1, one has the following: 



cr- 1 x i+ ia i = 



°i Vn-l 



■ a 



i+2) 



(a i+2 ■ ■ ■ cr n -i)(?i 



= (°n-l • • • a i+2) a i 1(T i+l &i+l(7i(<7i+2- ■ -CTn-l) 
= (°n-l • • • a i+2) 



(<Tj +2 • • • <J n -l) 



= (°n-l • • • cr i+2) cr i+l cr f 



0"iO"j + 1 l(o"j+2 • • • ^ra-l) 



where the last equality is obtained just by permitted insertions. 
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If i = j one has 



Cj+2 • • • O-n-lJCj 



a i 1 ( a n-l ' ■ * a i+2 a i+l 



(<7j+2 • • • &n-l) 



= <X„. O". 



-1 



n-1 ' ' ' °"i+2 



^+1)^+1 



0'iC r l 2 + l(0"i+2 • • • (T n -l) 



= (°n-l ■ ■•0-i +2 ) Cr i+l( <J j+2 • -<7n-l) 
= X i+ l. 

Finally, if z > j, one has OiXj = Xjdi, as one can see by sliding cr, to 
the right, using the obvious relation at each time. Hence if i > j one has 

' ^ Xj (Ji =z Xj . 

It is clear that the above equations also imply that aiXja^ 1 can be 
written as a word in x\, . . . , and their inverses. The resulting word 
is Xj if either i < j — 2 or i > j, it is X{ if i = j — 1, and it is x^ x Xi + \Xi if 
i = j. 

Therefore, starting with the word W, once we have rewritten it as a 
word in o"i, . . . , cr n _ 2 , x%, . . . , and their inverses, we can collect all the 
af l on the right, so that we can write: 

W = Wi w 2 , 

where W\ is a word in x\, . . . , x n -\ and their inverses, and W2 is a word 
in a\ ■ ■ ■ cr n -2 and their inverses. 

Finally, we just need to notice that by the split exact sequence (|2.2|) . 
one has PB n = F n _i x PS n _i, so every pure braid can be decomposed 
in a unique way as a product of a braid in t(F n _i) and a braid in PB n -\ 
(with the usual inclusion of PB n -\ into PB n ). We remark that t(i ? n _i) is 
the free subgroup of PB n freely generated by x\, . . . , x n _i. Hence, as is 
pure (W represents the trivial braid), the decomposition W1W2 is unique, 
meaning that W\ represents the trivial element in F n -i an d W2 represents 
the trivial element in PB n _\. As free set of generators of 

F n -i, it follows that W\ can be reduced to the trivial word by a sequence 
of permitted deletions. Therefore W = W2, which is a word in a\, . . . , a n -2 
and their inverses representing the trivial braid in B n _\. The result then 
follows by induction on n. □ 
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3.2. Second proof: Fundamental groups of cell complexes 

The above proof, although elementary, still involves some technical calcu- 
lations, and does not help to see why presentation (|3.ip is a natural one. 
We present now the beautiful proof by Fox and Neuwirth [33], in which 
braid groups are seen as fundamental groups of cell complexes. 

It is well known that given a regular cell complex C of dimension m, 
and a subcomplex C of dimension m — 2, one can compute a presentation 
of the fundamental group tti{C\C') in the following way: 

(1) Consider the dual graph V in C\C , that is, a graph having a vertex 
for each m-cell of C\C , and an edge connecting two vertices of T 
for every (m — l)-cell adjacent to the corresponding m-cells. 

(2) Choose a maximal tree T in T. 

(3) There is a generator of 7Ti(C\C) for every edge e € T\T (corre- 
sponding to a {m — l)-cell). 

(4) There is a relation for each (to — 2)-cell in C\C 

The generators mentioned in step 3 can be constructed as follows: Fix 
as a base point a vertex vq of T. Given an edge e 6 T\T, its corresponding 
generator is a loop that goes, along T, from vq to the one of the endpoints 
of e, then moves along e, and finally goes back to vq along T. 

The relations in step 4 are defined as follows: Given a (m — 2)-cell c, 
we can consider the (to — l)-cells adjacent to c, which are positioned in 
a well defined cyclic order (cutting these cells by a transverse plane, the 
situation looks like a vertex with adjacent edges). The collection of these 
(m — l)-cells, determines a loop in T (up to orientation). At least one of 
the edges in this loop does not belong to T, as T is a tree, and in this 
case it corresponds to a generator. Reading these edges (generators) in 
the corresponding order, with the corresponding orientation, provides the 
relation in m(C\C). 

We know that the braid group B n is the fundamental group of the con- 
figuration space N n . The brilliant idea by Fox and Neuwirth was to con- 
struct cell complexes C and C such that C\C = N n , in such a way that the 
above procedure yields the well known presentation of B n given in (13. ip . 
Furthermore, the cell comlexes they define are quite easy to understand. 
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Consider C n /E n , where the symmetric group S ra acts on C„ by permut- 
ing coordinates. The space C n /S n has real dimension 2n. 

Notice that if we consider a complex number as a pair of real numbers, 
then C can be totally ordered, using the lexicographical order. More pre- 
cisely, given z\ = a\ + b±i and ^2 = 02 + we say that z\ <{ ex Z2 if and 
only if either a\ < ai (we will say that z\ < Z2), or a\ = ai and b\ < 62 
(we will say that z\ Y Z2), or z\ = z^. Geometrically, z\ < z<i means that 
z\ is to the left of z%, and z\ Y zi means that z\ is below z-i- 

Notice that every point in C n /S n is a family of n undistinguishable (not 
necessarily distinct) points {z±, . . . , z n } C C. These points can be ordered 
lexicographically as above, so we can write ziD^D • • • Oz n , where □ can 
be either < or Y or =. 

We can now define a symbol 9 = (ziD^D • • • Dz n ) in the above way. 
Each of these symbols defines a cell: 

C e = {{ Zl , ...,z n }e C n /S n such that 9}. 

For instance, if 9 = {z\Yz2 < £3), then Cq corresponds to the configurations 
of three points in C such that two of them are one below the other, and 
the third one is more to the right. 

It is not hard to see that the sets Cq determine a regular cell decom- 
position C of C m /E n . Moreover, those Cq for which involves at least 
one equality, determine a regular cell decomposition of the big diago- 
nal V/T, n . It is clearly a subcomplex of the above one, and moreover 
(C n /E n )\(P/E n ) = N n . Therefore, we have N n considered as the comple- 
ment of a subcomplex of a regular cell complex. The above procedure will 
then yield a presentation of iri(N n ), that is, a presentation of B n . 

Clearly, the real dimension of a cell Cg is 

dim R (C e ) = 2n - (no. of Y) - 2(no. of =). 

Hence C has dimension 2n. Notice that there is only one (2n)-cell, namely 
Cq for 9 = (z\ < Z2 < ■ ■ ■ < z n ). Hence V has only one vertex, vq, and then 
T = {vq}. We can consider vq = {1, . . . , n} C C, the usual base points for 
braids. 

Let us compute the generators. As we saw above, they correspond to the 
(2n — l)-cells, that is, to C$ i with 9i = (zi < ■ ■ ■ < Z{ Y zi + \ < • • • < z n ), 
for i = 1, ... ,n — 1. We are then going to obtain n — 1 generators. To 
construct the i-th generator, we start at vo, we must cross the cell Cg i and 
go back to vo again. This corresponds to moving the points i and i + 1 so 
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that they swap positions, the i-th one passing below the (i + l)-st. That is, 
this corresponds to the motion at (see Figure ED- Therefore, the generators 
we obtain are precisely o"i, . . . , <J n -\- 




Figure 7. This represents a loop based at the point vq = 
(1, ... ,n), moving along the 2n-cell Cq and crossing the 
(2n — l)-cell Cg.. The motion of the punctures corresponds 
to the generator o"j. 



The relations are given by the cells of dimension 2n — 2. we will distin- 
guish two cases: Those corresponding to 

Oi,j = (zi < ■ ■ ■ < Zi V z i+1 < ■ ■ ■ < Zj V Zj+i < ■■■ < z n ) 
with i + 1 < j, and those corresponding to 

i)i+ i = (zi < • • • < Zi y Zi+i y zi +2 < • • • < zn). 

In the first case, Cg ij corresponds to a configuration in which there 
are two pairs of points, Zi below Zi+i, and also Zj below Zj+i, while the 
others lay in distinct vertical lines. This (2n — 2) — cell is adjacent to 
two (2n — l)-cells, namely Cg. and Cq., in the way shown in Figure [H In 
order to do a loop around Cg ip one must cross each adjacent cell twice, 
once in each sense, so the corresponding relation reads GiGjO^a^ 1 = 1, 
or equivalently: aiOj = GjGi. 

The second case corresponds to a (2n — 2)-cell, C$ t i+1 in which there are 
three points in the same vertical line, z% is below Zj+i, which is below Zi+2- 
This cell is also adjacent to two (2n — l)-cells, depending whether one of 
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Figure 8. This represents a loop around the (2n — 2)-cell 
Cg i . . It crosses Cg i , Cg } , then Cg i in the opposite sense, and 
finally Cg. in the opposite sense. Looking at the movement 
of the punctures involved, we see that this corresponds to 
the relation <js<j;o7^'o7 = 1. 



the three points escapes from the vertical line to the left, or to the right. 
That is, Cg i i+1 is adjacent to Cg i and Cg i+1 . This time the adjacency is as 
shown in Figure El so in order to do a loop around Cg i j+1 , one crosses each 
(2n — l)-cell three times, with the corresponding orientations, yielding a 
relation: Ci(Ti-^iaia7,^a7 aT,^ = 1, or in other words: 

Therefore, this argument by Fox and Neuwirth, shows not only the cor- 
rectness of ()3.ip , but also why it is a natural presentation of B n . 



4. Garside structure 



Let us now present one of the most fruitful algebraic features of braid 
groups. The story begins with the work of Garside [36J, who discovered 
some properties of braid groups which allowed him to solve the word prob- 
lem (in a new way) and the conjugacy problem (for the first time) in braid 
groups. He also proved in a new, simple way that (A 2 ) is the center of B n . 

Garside's results were generalized to all Artin-Tits groups of spherical 
type by Brieskorn and Saito |15| . Later, Dehornoy and Paris |25j intro- 
duced Garside groups as, basically, the class of groups satisfying the alge- 
braic properties discovered by Garside. Garside groups include, of course, 
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Figure 9. This represents a loop around the (2n — 2)- 
cell Cg i i+1 . It crosses the cell Cg i , then Cg i+1 , then Cg i 
again, and then it crosses, in the opposite sense, Cg i+1 , 
Cg i and Cg i+1 . Looking at the movement of the punc- 
tures involved, we see that this corresponds to the relation 



all Artin-Tits groups of spherical type, in particular braid groups. This 
implies that the properties of braid groups that one is able to show using 
the techniques introduced by Garside (and developed by several other au- 
thors), will hold in every Garside group. Some authors like David Bessis [6], 
Francois Digne and Jean Michel [27J, Daan Krammer [53J and Patrick De- 
hornoy [22] , are extending the scope by introducing Garside categories, for 
which Garside groups are a particular case. 

The main ideas in Garside's work are the following. First notice that the 
relations in presentation (13, ip involve only positive powers of the genera- 
tors, hence one can consider the monoid B£ determined by that presen- 
tation. Elements of B^ are words in o~\, . . . , cr n _i (but not their inverses), 
and two such words are equivalent if and only if one can obtain one from 
the other by iteratively replacing subwords of the form o~iO~j (\i — j\ > 1), 
respectively OiOjOi — j\ = 1), by o~jO~i, respectively <jj<Ji<jj. 

In the monoid B+, there is a natural partial order. Namely, given a, b € 
B+ we say that a ^ b if ac = b for some c £ We say that a is a prefix 
of b. Garside does not mention this order in [36J , but it will be clearer to 
explain his results in this way. Notice that ^ is a partial order which is 
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invariant under left multiplication, that is, a ^ b implies xa =<! xb for every 
a,b,x G -B+. 

Given such a partial order, one may wonder whether there exist unique 
greatest common divisors and least common multiples with respect to 
That is, given a, b G B+, does it exist a unique d G such that d ^ a, 
d =4 b and d' =4 d for every cf being a common prefix of a and 6? And does 
there exist a unique m G B+ such that a ^. m, b ^, m and m ^ m' for 
every m' having a and 6 as prefixes? In such cases we will write d = a A b 
and m = a\/b. Notice that we will also have xd = xaAxb and xm = xaVxb 
for every x G -B+. 

Notice that one can also define a suffix order )p= , which is invariant under 
right-multiplication. 

The key point in Garside work is to show, by elementary arguments, 
that &i and Uj do have least common multiples in B+- Namely 



He shows, at the same time, that B^ is cancellative, that is, xay = xby 
implies a = b for every a, b,x,y G B+. 

As the relations in presentation (|3.ip are homogenous, equivalent words 
in B+ have the same length, so there is a well defined length in B^ ■ 
Although Garside does not mention it explicitly, induction on this length, 
together with the cancellativity condition, allows to show from the above 
result that every two elements in B^ admit unique least common multiples 
and greatest common divisors. 

Garside then studies the special element 

A = <7i(<72<Ti) • • • ((Tn-lCn-2 ■ ■ ■ (Tl). 

Again using elementary arguments, he shows that A = o\ V o<i V • • • V cr ra _i 
in B£, and that cr^A = Aa n -i for i = 1, ...,n — 1. This implies that 
(Jn-\ are also suffixes of A, that A 2 commutes with every element 
of B£ and, by induction on the length, that for every a G B£ one has 
a =4 A m and A m ^ a for some m > 0. 

This has important implications. As every two elements in B£ have 
a common multiple (some power of A), and B£ is cancellative, Ore's 
condition |65j says that B^ embeds in its group of fractions. This group of 
fractions, due to presentation (13. li is precisely B n . Therefore, B+ is not 
only an algebraically defined monoid, but it can be considered as the subset 
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of B n formed by the braids which can be expressed as words involving 
positive powers of the generators. These are called positive braids, and B£ 
is called the monoid of positive braids. 

One remark: The partial order =3! should not be confused with De- 
hornoy's ordering (which is a total order). Nor should the monoid of pos- 
itive braids B+ be confused with the semigroup P of positive elements in 
Dehornoy's setting. 

The above properties imply that the partial order =3! (respectively 
can be extended to B n in the following way: a ^ b (resp. b ^= o) if and only 
if ac = b (resp. b = ca) for some c G This gives a partial order which is 
invariant under left-multiplication (resp. right-multiplication), and which 
admits unique least common multiples and greatest common divisors. 

This structure allows to show lots of good properties of braid groups, 
as we will now see. 



4.1. Solution to the word problem 

Garside gave a new solution to the word problem in braid groups in the 
following way. Recall that for every i = 1, ... ,n — 1 one has cxj =^ A, 
that is, A = GiXi for some X{ G B+- Given a braid written as a word in 
. . . ,cr n -i and their inverses, one can replace each appearance of a^ 1 
by A^A -1 . Conjugating a positive braid with A -1 gives a positive braid, 
so we can move all appearances of A -1 to the left. This shows that every 
braid can be written as A P A, for some p G Z and some A G B^. Moreover, 
if A =^ A, we can replace A p by A p+1 and A by A -1 A. This decreases the 
length of A, so it can only be made a finite number of times. Therefore, 
every braid can be written, in a unique way, as A P A, where p G Z, A G B£ 
and A ^ A. 

This normal form allows to solve the word problem, since one can enu- 
merate all positive words representing the positive braid A, by iteratively 
applying the braid relations in every possible way. This was the solution 
given by Garside. It is not quite satisfactory, since it gives a highly ineffi- 
cient algorithm. 

Elrifai and Morton [2DJ (see also the work by Thurston [3D]) improved 
this by defining the left normal form of a braid. One just needs to take 
the decomposition A P A as above, and then define a\ = A A A and, by 
recurrence, a« = (a~_\ • • • 1 A) A A. In this way, every braid is written in 
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a unique way as: 

A p ai ■ ■ ■ a r , 

where Oj is a positive proper prefix of A, that is 1 -< dj -< A, and also 
(ajaj_)-i) A A = a£, for i = 1, . . . , r. This is called the left normal form of 
the braid. Positive prefixes of A are called simple elements or permutation 
braids. Hence the normal form of a braid is a unique decomposition as 
a product of a power of A and a sequence of proper simple elements. 
Thurston [30] showed that this normal form can be computed in time 
0(l 2 nlogn) if the input braid in B n is given as a word with I letters. 

4.2. Braid groups are torsion-free: Fourth proof 

The Garside structure of the braid group allows to give a very simple 
proof that B n is torsion- free. Notice that this holds for every Garside 
group, including Artin-Tits groups of spherical type. We learnt this proof 
from John Crisp. 

Proposition 4.1. Braid groups are torsion-free. 

Proof. Let x E B n and suppose that x n = 1 for some n > 0. Consider 
the element d = 1 A x A • • • A x n_1 . Then xd = x(l A x A • • • A x n_1 ) = 
x A x 2 • • • A x™ -1 A 1 = d. Canceling d, one has x = 1. □ 

4.3. The center of the braid groups 

As we mentioned above, Garside proved in a simple way that the center 
of B n , when n > 2, is the cyclic subgroup generated by A 2 , where 

A = o- 1 (a 2 o-i)(a 3 a 2 ai) ■ ■ ■ (a n ^io- n ^ 2 ■ ■ ■ 

This was already shown by Chow [18] : in a short paper in which he also 
shows the correctness of the presentation (]3.ip . But we will give Garside's 
proof for its simplicity. Notice that B 2 — Z, so the center of B 2 is equal 
to (A) = (<7i). For all other cases we have: 

Theorem 4.2. [36] Ifn>2, the center of B n equals (A 2 ). 

Proof. Take an element of the center of B n written as A P A, where A is 
positive and A ^ A. We first show that ^4 = 1. 

Suppose that A ^ 1. Then o~i ^ A for some i. If p is even, A p belongs 
to the center of B n , hence so does A. Given j such that \i — j\ = 1 one has 
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AcTjGi = (jjOiA. As o"j and Gj are then both prefixes of OjOiA, their least 
common multiple must also be a prefix: a^GiOj =<! Oj(JiA. Canceling o^Oi 
from the left, one gets Oj ^ A. We can then iterate this process to obtain 
that <7i, . . . , (J n -\ are all prefixes of A, hence A =^ A, a contradiction. 

Suppose now that p is odd. Then (A p ^4)c7 n __j(T n _j = o~ n —jO~ n — 
A p aj(JiA. Hence Aa n _j<j n -i = UjOiA. If |i — j| = 1, this implies as above 
that UjOiOj ^ (TjCTiA, hence Oj ^ A, and finally A =^ A, a contradiction. 

Therefore, every element in the center of -B n must be A p for some p. 
Recall that A conjugates cr, to cr n _j for i = 1, . . . , n — 1. This implies that 
odd powers of A belong to the center of B n if and only if n = 2, hence 
this center consists of even powers of A when n > 2. □ 

We remark that the same argument can be used to show that the center 
of an Artin-Tits group of spherical type is either (A) or (A 2 ), where A 
is the least common multiple of the standard generators [15] . In a general 
Garside group, the Garside element A is not necessarily the least common 
multiple of the standard generators (called atoms), so the same argument 
cannot be applied. 

4.4. Conjugacy problem 

The conjugacy decision problem in a group G asks for an algorithm such 
that, given two elements x,y £ G, determines whether x and y are conju- 
gate. The conjugacy search problem in G, on the other hand, asks for an 
algorithm such that, given two conjugate elements x,y € G, finds a conju- 
gating element. That is, finds c G G such that c~ l xc = y. Both problems 
are usually addressed to under the common name of conjugacy problem, 
as many algorithms solve both problems at the same time. 

The conjugacy problem in braid groups was solved for the first time by 
Garside |36j, using what we now call the Garside structure of B n . There 
have been several improvements of this algorithm, all of them using these 
techniques pioneered by Garside j29l [T2l [351 [371 [TOl l38| [39] . There is also a 
completely different solution: Charney [T7] showed that braid groups (and 
Artin-Tits groups of spherical type) are biautomatic, and this yields an 
alternative solution to the conjugacy problem |30| . 

From all these solutions, the easiest to explain, and also the most ef- 
ficient, is the one explained in detail in [39J using the theoretical results 
from [38]. For a short explanation of a simpler version of this algorithm, 
we recommend 1681 . 
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Basically, the algorithm goes as follows. There is a special kind of con- 
jugation that can be applied to a braid, called cyclic sliding. Namely, if a 
braid x is given in left normal form, 

X —A X J_ X y ^ 

then applying a cyclic sliding to x consists of conjugating x by its preferred 
prefix p(x) = (A p xi A~ p ) A (a;^ 1 A). (If r = the preferred prefix is trivial.) 
We denote the resulting braid s(x). This is a natural definition as it is the 
kind of operation that one usually uses to compute a left normal form, but 
applied to X ELS if it was written cyclic word ('around a circle'). 

By iterated application of cyclic sliding, one eventually reaches a pe- 
riodic orbit, that we call a sliding circuit. That is, if s k (x) = s t (x) for 
some k < t, the sliding circuit of x is {s k (x) , s fc+1 (x) , . . . ,s* _1 (x)}, a set 
of conjugates of x. 

But in the conjugacy class of x there can be, a priori, several sliding 
circuits. We then define SC{x) as the set of sliding circuits in the conjugacy 
class of x. In other words, SC(x) is the set of elements in periodic orbits 
for s in the conjugacy class of x: 

SC(x) = {z G B n ; s t (z) = z for some t > 0, and z conjugate to x}. 

It is clear by definition that two braids x and y are conjugate if and only 
if SC(x) = SC(y), which happens if and only if SC{x) n SC(y) + 0. 

The algorithm to solve the conjugacy problem in B n (and in every 
Garside group) described in [39J does the following: Given x,y € B n , on 
one hand it computes SC(x), and on the other hand it applies iterated 
cyclic sliding to y until a repeated element y is obtained. Then x and y 
are conjugate if and only if y £ SC(x). 

The computation of SC(x) is based on the following results: First, 
SC(x) is a finite set. Second, every two elements in SC(x) are connected 
through a finite sequence of conjugations by simple elements, such that all 
the braids appearing along the way also belong to SC(x). Third, the set of 
simple elements is finite. Therefore, one can compute the whole set SC(x) 
by conjugating every known element by all simple elements, keeping those 
belonging to a sliding circuit, until no new element is obtained. Keeping 
track of the conjugations that connect the elements in SC(x), this solves 
not only the conjugacy decision problem, but also the conjugacy search 
problem. 
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The solution just explained to compute SC(x) is not efficient at all, 
of course, as the set of simple elements has n! elements. Better ways to 
perform this task are explained in [3S]. We remark that this solution to 
the conjugacy problem holds for every Garside group (of finite type). 

4.5. Computations in braid groups 

For those interested in performing some computations in braids groups, 
Artin-Tits groups of spherical type, or other Garside groups, we can give 
some references. 

Concerning braid groups, a web applet for computing left normal forms, 
solving the conjugacy problem, finding generators for the centralizer of a 
braid, and some other features can be found in [16]. The source code in 
C++ can be downloaded from |41j . 

The MAGMA computational algebra system also makes this kind of 
computations in braid groups [56] . 

Finally, one can compute not only in braid groups, but in every Garside 
group using the CHEVIE package for GAP3 [ID] . 

5. Braid groups are linear 

It is not possible to write a note on basic properties of braid groups without 
mentioning that braid groups are linear. This was a long-standing open 
question until it was solved for B4 by Krammer [51], and then for general 
B n using topological methods by Bigelow [8] . Shortly after that Krammer 
generalized his algebraic approach to all B n [52J. 

Theorem 5.1. |51[ 151 [52] There exists a faithful representation 

p: B n ^ GL N (k), 

where k = Q(p, q), and N = n{n — 1) /2. 

This result has been generalized to all Artin-Tits groups of spherical 
type [HE6JE7] (see also [H]). 

Among the many consequences of this fact, it follows that Artin-Tits 
groups of spherical type are residually finite, and since they are finitely 
generated, they are also hopfian. 

From these faithful representations of Artin-Tits groups, Marin deduced 
in a very short note [61] that pure Artin-Tits groups are residually torsion- 
free nilpotent. This implies, in particular, that pure Artin-Tits groups are 
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bi-orderable (admit a total order which is invariant under left and right 
multiplication). 

6. Nielsen-Thurston classification 

We have seen that braids can be considered as automorphisms of the 
punctured disc and, modulo the center (A 2 ) (modulo Dehn twists along the 
boundary), they can also be considered as automorphisms of the punctured 
sphere. In this setting, we can apply Nielsen-Thurston theory [69] to braids, 
in the following way: We can say that a braid in B n is periodic, reducible 
or pseudo-Anosov, if so is its projection onto B n /(A 2 ). 

Let us briefly discuss about the above classification. Firstly, a braid is 
periodic if, modulo the center of B n , has finite order. That is, a € B n is 
periodic if and only if a m = A p for some m,p £ Z, m ^ 0. Recall from 
Section [2T21 that, after Kerekjarto and Eilenberg's result, this is equivalent 
to say that a is conjugate either to a power of 6 = o~\ ■ ■ ■ <x n -\ or to a 
power of e = o\(p\ ■ ■ ■ <x n _i). 

A braid a is pseudo-Anosov [69 j if there exist two transverse measured 
foliations of the punctured disc, called the unstable {T u ) and the stable 
(F s ) foliations, respectively, such that a preserves T u scaling the measure 
by a real number A > 1, and it also preserves J- s , scaling the measure 
by A -1 . These foliations admit some singular points, and are uniquely 
determined by a (up to so called Whitehead moves). The real number A 
is also determined by a and is called the dilatation factor of a. 

A braid a is said to be reducible if it preserves a family of disjoint, non- 
degenerate, simple closed curves in the punctured disc D n . Non-degenerate 
means that cannot be shrunk to a point (or a puncture) , and that it is not 
isotopic to the boundary. In other words, that it encloses more than one 
and less than n punctures. For instance, the braid 0x0^,0202 preserves the 
family of curves depicted in Figure [TU1 Notice that periodic braids can also 
be reducible: For instance A 2 preserves every possible family of disjoint 
simple closed curves. 

The famous theorem by Thurston of classification of surface homeomor- 
phisms, applied to the case of braids, can be stated as follows: 

Theorem 6.1. [69J Every braid belongs to exactly one of the following 
geometric types: (1) periodic, (2) pseudo-Anosov or (3) non-periodic and 
reducible. 
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Figure 10. This family of curves is preserved by the braid oxo^oioi- 

In the reducible case, the invariant family of curves may be used to 
decompose (or reduce) the homeomorphism of a surface, this is why the 
curves are called reduction curves. Basically, this means cutting the surface 
along the reduction curves, and looking how the homeomorphism acts on 
each of the resulting components. In the particular case of braids, there 
is an advantage with respect to the general case: The decomposition of 
a punctured disc along simple closed curves yields punctured discs, so 
the decomposition of a braid along reduction curves yields simpler braids. 
See [IB] for a precise definition of this decomposition, in the case of braids. 

There is also a natural way to see this decomposition, when the braid 
is represented as a collection of strands. Suppose that a is a braid that 
preserves a family of curves C, as in the left hand side of Figure HU Notice 
that if we conjugate a by a braid 77, we obtain a braid /3 = rj ar] which 
preserves the family of curves 77(C). Notice also that we can choose 77 so 
that 77(C) is isotopic to family of circles (in the geometric sense: points at 
the same distance of a given point called centre), see Figure HU Therefore, 
up to conjugacy, we can suppose that a preserves a family of circles. 




Figure 11. If the family of curves C is preserved by a 
braid a, the family 77(C) is preserved by (3 = rf^ar). 
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If we now consider a as a motion of the n base points, we can consider 
at the same time a motion of the circles, which go back to their origi- 
nal positions, possibly permuted. As the motion of the points describes 
strands, the motion of the circles describe tubes, that can be considered 
as fat strands. The outermost tubes, together with the strands which do 
not lay inside any tube, represent the external braid, while the braids in- 
side the tubes represent the interior braids. These interior braids can be 
themselves reducible (we can have nested tubes), so they may also have 
an external braid and interior braids. Iterating this process, we decompose 
a along a family of curves, where each component is a braid with fewer 
strands. 

As we saw above, the family of reduction curves of a given braid is not 
unique, so the above decomposition is not, a priori uniquely determined by 
a. Moreover, this decomposition is defined up to conjugacy. Nevertheless, 
there is a well defined canonical reduction system [E], CRS(a), which 
makes the previous decomposition unique. It is precisely the set of essential 
curves for the braid a, where we say that a curve C is essential for a if: 

(1) a m (C) is isotopic to C for some m > 0. 

(2) If a m (C) is isotopic to C for some m > and some simple closed 
curve C , then C can be isotoped to be disjoint to C. 

On the other hand, Lee and Lee [53] showed that there is a unique 
minimal positive braid sending any family of disjoint simple closed curves 
in D n to a family of circles. Using this minimal standardizer, we can drop 
the expression up to conjugacy from the definition of the components of 
a. 

It is worth mentioning that CRS(a) ^ if and only if a is reducible 
and non periodic, which is the third geometric type in Thurston's theorem. 
By the above argument, we then have that the components of a reducible, 
non-periodic braid a are braids with fewer strands, which are uniquely 
determined by a. Moreover, by Thurston [69] (see also [E]), all the com- 
ponents of a with respect to CRS(a) are either periodic or pseudo-anosov. 

This geometric decomposition of braids is very useful for showing the- 
oretical and also practical results. Prom the practical point of view, there 
is a project explained in [10J , to try to solve the conjugacy problem in B n 
in polynomial time, which starts by distinguishing the periodic, pseudo- 
Anosov and reducible (non-periodic) case. In the periodic case, there is a 
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polynomial solution given in Concerning theoretical results, we will 
end this note with a couple of examples. 

6.1. Centralizer of a braid 

The structure of the centralizer of a braid a depends heavily on its geo- 
metric type. In particular, the reduction curves of a braid a induce a 
semidirect product decomposition of its centralizer Z(a). 

If a € B n is periodic, we recall that it is conjugate to a rotation, that 
is, to a power of 5 or e. The centralizer of these braids, determined in [7] are 
precisely the braids which are invariant under that rotation. Algebraically, 
Z(a) is the braid group of an annulus, that is, the fundamental group of 
the configuration space of several points in an annulus (see |44j ) . 

If a € B n is pseudo-Anosov, one can use the well known result by 
McCarthy [63] applied to braids [H], to see that Z(a) is isomorphic to 
Z x Z. One generator is pseudo-Anosov, usually a root of a (but not 
always); the other generator is periodic, and can be chosen to be a root of 
A 2 . 

Finally, if a € B n is reducible, its external braid is a ex t, and its interior 
braids are a\, . . . , at, then in jH] it is shown that 

Z(a) ~ (Z(aj) x • • • x Z(a t )) x Z (a ext ), 

where Zo(a ex t) is a subgroup of Z(a ex t) depending only on the permuta- 
tion induced by a ex t- We then see that every element in the centralizer 
of a is composed by an element in the centralizer of a ex t and elements in 
the centralizers of a±, . . . , at- Notice that some on may be reducible and 
non-periodic, so Z(pn) may also be decomposed as a semidirect product 
as above. 

This shows how the geometric classification of a braid determines some 
algebraic properties like the structure of its centralizer. 

6.2. Roots of a braid 

We end this note with a result that shows how the geometric techniques 
mentioned in this Section allow to show some theoretical results. We will 
care about the problem of unicity of roots in the braid group. 

Let us first define a length in the braid group B n . As the relations in 
Presentation (|3.ip are homogeneous, given a braid a 6 B n we can define 



37 



J. Gonzalez-Meneses 



s(a) G Z to be the sum of the exponents in any writing of a as a word in 
the generators and their inverses. 

Concerning unicity of roots in B n , we have the following result in the 
pseudo-Anosov case. 

Proposition 6.2. |42| For k ^ 0, the kth root of a Pseudo-Anosov braid, 
if it exists, it is unique. 

Proof. Let a and /3 be two k-th. roots of a pseudo-Anosov braid 7. That is 
a k = 7 = j3 k . The geometric type of a braid is preserved by taking powers, 
hence a and f3 are also pseudo-Anosov. Moreover, the stable and unstable 
foliations are also preserved by taking powers, so a, f3 and 7 preserve the 
same pair of measured foliations. If A is the dilatation factor of a, it is 
clear that A' fc is the dilatation factor of 7, and then A is the dilatation 
factor of j3. 

Hence a and (3 are pseudo-Anosov braids preserving the same pair of 
foliations and having the same dilatation factor. A priori, this does not 
necessarily imply that a = f3, but we will see that in B n this is the case. 

First we show that a and f3 commute. Consider p = a/3a -1 /3 -1 . This 
braid preserves the same pair of invariant foliations, scaling their measures 
by 1. Therefore p is a periodic element [IE]. As periodic elements are 
conjugates of powers of 8 and e, where s(a) = n — 1 and s(/3) = n, the 
only periodic element with zero length is the trivial element, hence p = 1, 
so a/3 = /3a. 

Therefore, from a k = j3 k we get a k (3~ k = 1. As a and (3 commute, it 
follows that (a(3~ l ) k = 1, and since B n is torsion free, we finally obtain 
a/3~ 1 = 1 and then a = /3. □ 

In the periodic case we do not have unicity of roots. For instance 
(C1C2) 3 = (cT2cri) 3 € -B4. But a conjecture by Makanin is satisfied: ev- 
ery two roots are conjugate. 

Proposition 6.3. |42j For k ^ 0, all kth roots of a periodic braid are 
conjugate. 

Proof. If a and /3 are kth roots of the same periodic braid 7, then a and 
(3 are also periodic, and s(a) = s{/3). Let r = s{a) = s{/3). Recall that a 
and j3 must be conjugate to a power of either 5 or e. The length (exponent 
sum) of any conjugate of 5 m is m{n — 1). And the length of any conjugate 
of e is tn. Hence, if r = m(n — 1) and m is not a multiple of n, both a and 
(3 are conjugate to 8 m . If r = tn and t is not a multiple of n — 1, both a 
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and (3 are conjugate of e*. It remains the case in which r = ln(n— 1), then 
a and /3 could be conjugate to either 5 nl or to e^™ -1 )'. As 5 n = e n_1 = A 2 , 
these two braids above are precisely equal to (A 2 )', and also in this case 
a and /3 are conjugate. □ 

From the pseudo-Anosov and the periodic case, one can deduce that 
Makanin's conjecture holds for every braid, by decomposing the reducible 
braids and applying the above results to each of its components. See [32] 
for details of the reducible case. The result is then the following: 

Theorem 6.4. [42] For k ^ 0, all kth roots of a braid are conjugate. 

This gives an idea on how these geometric tools can be used to show 
algebraic results in B n . 
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